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SYSTEM AND METHOD FOR ASSIGNING COMBINER 
CHANNELS IN SPREAD SPECTRUM COMMUNICATIONS 

Background of the Invention 

5 The present invention relates generally to the field of spread 

spectrum communications and, more particularly, for assigning combiner 
channels to the soft symbols of an information channel following 
demodulation in a code division multiple access (CDMA) RAKE receiver. 

In spread spectrum communications, such as in CDMA 

10 systems, pseudorandom noise (FN) sequences are used to generate spread 
spectrum signals by increasing the bandwidth (i.e., spreading) of a 
baseband signal. A forward hnk waveform transmitted by the base 
station may be comprised of a pilot waveform and a data waveform. Both 
of the waveforms are received with the same relative phase and amplitude 

15 distortions introduced by the channel. The pilot waveform is an 

unmodulated PN sequence which aids in the demodulation process, as is 
well-known in the art as "pilot-aided demodulation." Conventional pilot- 
aided demodulation methods typically include the steps of (i) ^ 
demodulating the pilot waveform, (ii) estimating the relative phase and 

20 amplitude of the pilot waveform, (iii) correcting the phase of the data 
waveform using the estimated phase of the pilot waveform, and (iv) 
adjusting the weight of data symbols used in maximal ratio combining in 
a RAKE receiver based on the estimated ampUtude of the pilot waveform. 
Steps (iii) and (iv) above are performed as a "dot product" as is known in 

25 the art. Conventionally, steps (i) through (iv) are performed in hardware. 
In some conventional methods, a controller having a central processing 




1362749_1 
103193-159973 



1 



Attorney Docket No.: D( 




unit (CPU) and and/or a digital signal processor (DSP) performs some of 

the above-described steps. 

Fig, 1 illustrates a conventional IS-95 forward link base 

station transmitter 10 (prior art). A pilot channel 12 is generated that 

5 has no data. That is, the data is predetermined to be all "0" bits. The 

pilot channel is modulated, or covered with a Walsh code from Walsh code 

generator 14 at 1.2288 Mcps (megachips per second). 64 orthogonal 

Walsh codes, each of 64 bits, are used in the IS-95A and 95B systems. 
Walsh code Hq is used to modulate the pilot channel. 

10 Also depicted is a traffic or paging channel, which shall be 

!^ referred to herein as an information channel. Data is input at one of a 

l'^ pluraHty of data rates from 9.6 kbps (kilobits per second) to 1.2 kbps. The 

data is encoded at encoder 16, at one bit per two code symbols, so that the 

C3 output of the encoder 16 varies from 19.2 ksps (kilosymbols per second) to 

fu 15 2.4 ksps. Symbol repetition device 18 repeats the codes from 1 to 8 times 

p to create a 19.2 ksps signal. Alternately stated, either 1, 2, 4, or 8 

modulation symbols are created per code symbol. Then, the information 

channel is scrambled with a long code at the same 19.2 ksps rate. Other 

rates are described in the IS-2000 standard. The information channel is 

20 covered with a different Wash code from that used to cover the pilot 
channel, code Ht for example. 

After being modulated with Walsh codes, each channel is 
spread with a common short code, or PN sequence. Each channel is spht 
into I and Q channels, and spread with I and Q channel PN sequences. A 
25 90 degree phase shift is introduced by multiplying the I channels with a 
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sin function, while the Q channel is being multiplied with a corresponding 
cosine function. Then, the I and Q channels are summed into a QPSK 
channel. In the IS-95 standard, the same baseband symbols are assigned 
to both the I and Q channels. The combination of all the QPSK channels, 
5 including pilot, synchronization, paging, and traffic channels can be 
considered a composite waveform. This composite waveform is then up- 
converted in frequency (not shown) and transmitted. 

Fig. 2 is a conventional IS-95 CDMA receiver (prior art). At 
the mobile station receiver 50 the transmitted signals are accepted as 
10 analog information, spUt into I and Q channels, multiplied respectively by 
!r sin and cosine functions, and converted into a digital I and Q sample 

J* stream at AID 52. Conventionally, a multi-finger RAKE is used to resolve 



multipath variations, or delays in the sample stream, so that degradation 
due to fading can be minimized. Three demodulating fingers, 

15 demodulating finger 1 (54), demodulating finger 2 (56), and demodulating 
finger 3 (58) all receive the same I and Q sample stream, which has been 
represented as a single hne for simpUcity. Each demodulating finger is 
assigned one of the sample stream multipath delays. FN codes and Walsh 
codes are generated with delays consistent with the multipath delays of 

20 the sample stream to be demodulated. The sample stream from the 
multipaths is coherently combined in combiner 60 based on a maximal 
ratio combining (MRC) principle. 

The receiver 50 may also receive the same sample stream 
fi^om more than one base station. The base stations are precisely timed 

25 and synchronized using offsets of the FN spreading code. That is, the 
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same sample stream received from two different base stations is offset by 
delays that are t5T)ically much larger than multipath delays. The receiver 
50 has diversity characteristics which permit it to demodulate the sample 
stream from two different base stations, for the purposes of a handoff for 
example. 

In some conventional CDMA RAKE receivers, the outputs of 
multiple demodulating fingers are "hardwired" to combine the common 
information channels in a sample stream. The decision and data transfer 
operations of the individual finger channels ai-e predetermined. 
Hardwiring reduces flexibiUty, as the finger channels of the demodulating 
fingers must always be combined with the same partner finger channels. 
As shown in Fig. 2, the first finger channel of each demodulating finger is 
permanently connected to the first combiner channel. Likewise, the 
second and third finger channels of each demodulating finger are 
connected, respectively, to the second and third combiner channels. Thus, 
the number of information channels, the information channel order, and 
the information channels that can be combined across demodulating 
fingers are necessarily constricted when the finger channel outputs are 
connected in a hardwired arrangement. Hardwiring does not permit 
partner finger channels to be used with different combiner channels. 
Such a configuration necessitates the use of many demodulating fingers to 
process IS-2000 standard communications, as the standard includes 
sample streams with many information channels. A receiver with a fixed 
number of finger channels in each demodulating finger can only 
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demodulate such a fixed number of IS-2000 standard information 
channels. 

Alternately, the soft symbols output by the demodulating 
finger can be buffered and transferred, via a data bus, to a CPU or DSP 
for combining. This software combining approach provides flexibihty, as 
potentially the finger channels can be combined in any variation. 
However, the CPU or DSP may not have enough bandwidth to compete 
with the speed of the hardware combining solutions, nor will such 
solutions prove power efficient. 

It would be advantageous if a CDMA RAKE receiver could be 
devised with great flexibihty in the assignment of information channels to 
finger channels and demodulating fingers. 

It would be advantageous if the subsequent combining of the 
soft symbols output by finger channels in a demodulating finger could be 
varied in response to the number of information channels in a sample 
stream. 

It would be advantageous if the soft symbols output by finger 
channels in a plurahty of demodulating fingers could be flexibly combined 
so that finger channels were not teamed together in permanent 
relationships. 

It would be advantageous if the soft symbols of demodulated 
information channels could be flexibly combined without significant 
processor steps or large amounts of system overhead to store and direct 
the transfer of these soft symbols. 
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SUMMARY OF THE INVENTION 

Accordingly, in a spread spectrum communications 
integrated circuit receiver, a system for demodulating a plurality of 
information channels in a sample stream is provided. The system 
comprises a plurality of demodulating fingers, where each demodulating 
finger accepts a sample stream, supphes soft symbols from demodulated 
information channels, and supplies combiner channel assignments for the 
soft symbols. The demodulating finger accepts combiner channel 
assignments, and assigns combiner channels to soft symbols in response 
to the accepted combiner channel assignments. Each demodulating finger 
further includes at least one channel register to accept, store, and supply 
the combiner channel assignments with the soft symbols. More 
specifically, the combiner channel assignments are accepted, and then 
suppUed by the demodulating finger which supphes the soft symbols of 
the corresponding demodulated information channels. That is, each 
demodulating finger supphes the channel assignments for the soft 
symbols that it outputs. Preferably, a controller supphes the combiner 
channel assignments to the plurality of demodulating fingers, where each 
combiner channel assignment respectively corresponds to an information 
channel. 

Each demodulating finger includes a plurahty of finger 
channels. Each finger channel demodulates a particular information 
channel and then, supphes the soft symbols from that demodulated 
information channel. Preferably, each finger channel includes its own 
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channel register to supply the combiner channel assignment 
corresponding to its demodulated information channel soft symbols. 

When the integrated circuit receiver accepts a sample 
stream, with a pluraHty of sample stream (multipath) delays, each sample 
5 stream delay is processed by a corresponding demodulating finger. The 
sample stream delays include common information channels. Each 
demodulating finger assigns soft symbols from a common demodulated 
information channel to the same combiner channel. Alternately, when the 
receiver accepts a pluraUty of independent sample streams including a 

10 common information channel, each independent sample stream is 

processed by a corresponding demodulating finger, and each demodulating 
finger assigns soft symbols from the common demodulated information 
channel to the same combiner channel. 

A method for combining a plurahty of demodulated 

15 information channels in a sample stream is also provided. The method 
comprises: accepting a sample stream; demodulating information 
channels in the sample stream; and, supplying combiner channel 
assignments with the soft symbols of the demodulated information 
channels. As above, the combiner channel assignments correspond to 

20 information channels. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 illustrates a conventional IS-95 forward Unk base 
station transmitter (prior art). 
25 Fig. 2 is a conventional IS-95 CDMA receiver (prior art). 
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Fig. 3 is a schematic block diagram illustrating the present 
invention system for supplying combiner channel assignments for a 
plurality of demodulated information channels in a sample stream. 

Fig. 4 illustrates a preferred channel register aspect of the 

invention. 

Fig. 5 illustrates an exemplary combiner channel map, such 
as might be used by the controller to organize the assignment of 
information channels, through demodulating finger channels, to common 
combiner channels. 

Fig. 6 is a schematic diagram which illustrates the results of 
the exemplary combiner channel map of Fig. 5. 

Fig. 7 is a flowchart illustrating a method for combining a 
plurality of demodulated information channels in a sample stream, in a 
spread spectrum communications integrated circuit receiver. 

Fig. 8 is a flowchart illustrating a variation of the method of 

Fig. 7. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. 3 is a schematic block diagram illustrating the present 
invention system for supplying combiner channel assignments for a 
plurality of demodulated information channels in a sample stream. The 
system 100 is typically of use in a spread spectrum receiver, such as a 
direct sequence spread spectrum (DSSS) CDMA RAKE. Although the 
receiver is shown implemented as a collection of distinct hardware blocks 
it should be understood that the receiver is typically fabricated in a single 
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integrated circuit (IC), or a family of cooperating ICs. System 100 
includes a plurality of demodulating fingers. Demodulating fingers A 
(102), demodulating finger B (104), and demodulating finger m (106) are 
shown, where m can be any whole number. That is, the present invention 
is not Umited to any particular number of demodulating fingers, although 
in a preferred aspect of the invention m = 6. 

Each demodulating finger, where demodulating finger A 
(102) is representative of the other demodulating fingers, accepts a sample 
stream input as defined in the explanation of Fig. 2, at a sample stream 
input. The sample stream includes a plurality of information channels, 
which can include traffic, paging, synchronization, and pilot channels. It 
is understood that the information channels in the sample stream include 
I and Q components, however for the sake of simphcity, the sample 
stream on line 108 is represented as a single line. Demodulating finger A 
(102) has soft symbol outputs to supply demodulated information channel 
soft symbols on lines 110a, 110b, through llOn, where n can be any whole 
number. The invention is not Hmited to any particular number of soft 
symbol outputs. The soft symbol outputs correspond to finger channels, as 
explained below. Demodulating finger A (102) also has a combiner 
channel assignment output on line 112. T3^ically, the information on 
Unes 110a, 110b, llOn., and 112 is combined in a bus, represented by line 
114. Similar output Unes (buses) 116 and 118 exist for demodulating 
finger B (104) and demodulating finger m (106), respectively, for 
connection to combiner 119. 
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The combiner channel assignments are received by 
demodulating finger A (102) at a combiner channel assignment input on 
Une 120, which is also connected to demodulating finger B (104) and 
demodulating finger m (106). The assignment of combiner channels by 
demodulating finger A (102) to the output soft symbols is responsive to the 
combiner channel assignments accepted on line 120. It should be 
understood that lines 114, 116, and 118 represent configurable 
information flow, and are not hardwired connections as described in the 
explanation of the prior art in Fig. 2. For example, a digital information 
bus may connect all the demodulating finger outputs to the combiner 
input. The information suppHed by each demodulating finger can be a 
message that includes a portion for data (soft symbols) and a portion for 
address (combiner channel). 

Demodulating finger A (102) includes at least one channel 
register 122 having an input connected to the demodulating finger 
combiner channel input on fine 120 to accept combiner channel 
assignments. The channel register 122 has an output coupled to the 
demodulating finger combiner channel assignment output on fine 112, 
and ultimately fine 114, to supply stored combiner channel assignments. 
Demodulating finger A (102) supplies combiner channel assignments from 
a pluraUty of possible combiner channel assignments. Each combiner 
channel assignment corresponds to a particular information channel from 
pluraHty of information channels. 

Demodulating finger A (102) further includes a plurahty of 
finger channels. Finger channels 1 (124), finger channel 2 (126), through 
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finger channel n (128), where n can be any whole number, are shown, 
although the present invention is not Umited to any particular number of 
finger channels. As shown in the figure, each finger channel 124-128 has 
a sample stream input coupled to the demodulating finger sample stream 
5 input to accept the sample stream on Une 108. Each finger channel 124- 
128 also includes a soft; symbol output connected to the demodulating 
finger soft symbol output on Unes llOa-llOn to supply soft symbols from a 
demodulated information channel. 

Fig. 4 illustrates a preferred channel register aspect of the 
:^ 10 invention. Although only demodulating finger A (102) is shown, it is 

lis 

representative of the other demodulating fingers in the pluraUty of 

Co 

M demodulating fingers. In this embodiment, each of the finger channels 

3 : ; 
! ^ 

ru 124-128 further includes, respectively, channel registers 122a, 122b, and 

Q 122n. Each of the finger channels has a combiner channel assignment 

ry 15 input connected to the channel register input on line 120 to accept and 

£ n 

y=J store a combiner channel assignment. Each combiner channel assignment 

Cj 

^~ corresponds to the information channel being demodulated by that finger 

channel. The demodulating finger channel assignment output is 
connected to the channel register output of each finger channel. Each 
20 finger channel register output suppHes the combiner channel assignment 
corresponding to the demodulated information channel soft symbols being 
suppUed by that particular finger channel. 

Each finger channel 124-128 further includes a code input to 
accept an uncovering code. Typically, one code is provided from a 
25 pluraUty of uncovering codes on Une 130, and that one uncovering code 
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corresponds to a particular information channel, from the plurahty of 
information channels. As is well understood, each information channel is 
associated with one or more Walsh codes which uncover a corresponding 
information channel in the sample streams. That is, each finger channel 
124-128 demodulates an information channel in response to the receipt of 
a corresponding uncovering code. 

Returning briefly to Fig. 3, the system 100 further comprises 
a controller 132 having an output on fine 120 connected to the combiner 
channel input of each demodulating finger to supply a plurahty of 
combiner channel assignments. A controller 132, although not explicitly 
shown, can also be included with the embodiment of Fig. 4 as the source of 
the combiner channel assignments. Again it must be understood that 
each combiner channel assignment corresponds to an information 
channel. 

Fig. 5 illustrates an exemplary combiner channel map, such 
as might be used by the controller 132 to organize the assignment of 
common information channels, through demodulating finger channels, to 
common combiner channels. Alternately stated, a common information 
channel among demodulating fingers is assigned to the same combiner 
channel. As shown, information channel 1, is assigned to combiner 
channel 1, after processing by demodulating fingers 102-106. Specifically, 
information channel 1 is being demodulated by: finger channel 1 (124) of 
demodulating finger A (102); finger channel 2 (142) of demodulating 
finger B (104); and finger channel n (150) of demodulating finger m (106). 
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Fig. 6 is a schematic diagram which illustrates the results of 
the exemplary combiner channel map of Fig. 5. The present invention 
permits the soft symbols of demodulated information channel 1, which are 
demodulated by: finger channel 1 (124) of demodulating finger A (102); 
finger channel 2 (142) of demodulating finger B (104); and finger channel 
n (150) of demodulating finger m (106), to be combined into combiner 
channel 1. Note that the aspects of the invention presented in Figs. 5 and 
6 above, apply equally well to the channel register embodiments of both 
Figs. 3 and 4. 

To further illustrate the invention with examples, it is well 
known that a carrier signal is received as a plurality of carrier signal 
variations or delays which correspond to multipath. After down- 
conversion into a sample stream, the receiver accepts the sample stream, 
with a plurality of sample stream delays corresponding to the carrier 
signal multipath delays. Then, selected sample stream delays from the 
plurahty of sample stream delays are processed by corresponding 
demodulating fingers, selected from the plurahty of demodulating fingers. 
The demodulating fingers assign soft symbols from a common 
demodulated information channel to the same combiner channels. 

Returning to Figs. 3 and 4, in a more specific example, the 
sample stream includes a first and a second delay, as well as a first 
information channel (information channel 1). Demodulating finger A 
(102) receives the assignment of a first combiner channel (combiner 
channel 1) to information channel 1. Demodulating finger A (102) 
demodulates information channel 1 in the sample stream with the first 
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delay and assigns the soft symbols from demodulated information channel 
1 to combiner channel 1. Demodulating finger B (104) receives the 
assignment of combiner channel 1 to information channel 1. 
Demodulating finger B (104) demodulates information channel 1 in the 
5 sample stream with the second delay and assigns soft symbols from the 
demodulated information channel 1 combiner channel 1. 

Alternately, the receiver may accept a pluraUty of 
independent sample streams, where the independence is established by 
the use of different frequency carrier signals. This present example 
J J 10 excludes the effects of multipath. These independent sample streams 
~2 include common information channels. Each independent sample stream 

is processed or demodulated by a corresponding demodulating finger, from 
fy the plurality of demodulating fingers. Each demodulating finger assigns 

[3 soft symbols from a common demodulated information channel to the 

[jj 15 same combiner channel. The independent sample streams may include a 
p plurahty of common information channels. 

More specifically, a first sample stream, independent of a 
second sample stream is received, with a common first information 
channel (information channel 1). Demodulating finger A (102) receives 
20 the assignment of a first combiner channel (combiner channel 1) to 
information channel 1. Demodulating finger A (102) demodulates 
information channel 1 in the first sample stream and assigns soft symbols 
from information channel 1 to combiner channel 1. Demodulating finger 
B (104) receives the assignment of combiner channel 1 to information 
25 channel 1. Demodulating finger B (104) demodulates information channel 
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1 in the second sample stream and assigns soft symbols from demodulated 
information channel 1 to combiner channel 1. 

Fig. 7 is a flowchart illustrating a method for combining a 
pluraUty of demodulated information channels in a sample stream, in a 
5 spread spectrum communications integrated circuit receiver. Although 
the method is described as a sequence of numbered steps for the purpose 
of clarity, no order should be inferred from the numbering unless 
expUcitly stated. The method starts at Step 200. Step 202 accepts a 
sample stream. Step 204 demodulates information channels in the 

10 sample stream. Step 206 is a product, where combiner channel 

assignments are supphed with the soft symbols of the demodulated 
information channels. 

In some aspects of the invention a further step, Step 203a 
accepts combiner channel assignments, typically a plurality of combiner 

15 channel assignments, where each combiner channel assignment 

corresponds to a particular information channel from the plurahty of 
information channels. Then, supplying combiner channel assignments 
with soft symbols in Step 206 includes supplying combiner channel 
assignments, where each combiner channel assignment corresponds to a 

20 demodulated information channel. 

In some aspects of the invention a further step. Step 203b 
stores the accepted combiner channel assignments in a register. The 
supplying of combiner channel assignments in Step 206 includes 
supplying the combiner channel assignments from the register. 
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Step 203c accepts an uncovering code, and demodulating 
information channels in Step 204 includes demodulating an information 
channel in response to accepting an uncovering code. Typically, the 
sample stream includes each information channel being modulated with a 
covering code from a plurahty of covering codes. Then, accepting an 
uncovering code in Step 203c includes accepting an uncovering code 
corresponding to the information channel to be demodulated. 

As explained above, in some aspects of the invention, Step 
201a accepts a carrier signal with a plurahty of multipath delays. Step 
201b converts the carrier signal into a sample stream with a plurahty of 
corresponding delays, so that accepting the sample stream in Step 202 
includes accepting a sample stream with a plurahty of sample stream 
delays. Then, Step 203d assigns selected sample stream delays to parallel 
demodulation paths. Demodulating information channels in Step 204 
includes demodulating a common information channel in each parallel 
demodulation path, and wherein supplying combiner channel assignments 
with the soft symbols in Step 206 includes supplying combiner channel 
assignments from each parallel demodulation to the same combiner 
channel. 

Fig. 8 is a flowchart illustrating a variation of the method of 
Fig. 7. Step 201c accepts a plurahty of independent carrier signals 
including a common information channel. Step 201d converts the 
plurahty of independent carrier signals into corresponding plurahty of 
independent sample streams with a common information channel. Then, 
accepting a sample stream in Step 202 includes accepting a plurahty of 
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independent sample streams with a common information channel. Step 
203e assigns each independent sample stream to a parallel demodulation 
path. Demodulating information channels in Step 204 includes 
demodulating a common information channel in each parallel 
5 demodulation path, supplying combiner channel assignments with the 
soft symbols in Step 206 includes supplying combiner channel 
assignments from each parallel demodulation to the same combiner 
channel. 

Returning to Fig. 7, in some aspects of the invention, the 

10 receiver includes a pluraUty of demodulating fingers. Then, accepting the 
sample stream in Step 202 includes each demodulating finger accepting 
the sample stream. Demodulating information channels in Step 204 
includes each demodulating finger demodulating information channels in 
the sample stream. Supplying combiner channel assignments with the 

15 soft symbols in Step 206 includes each demodulating finger supplying the 
combiner channel assignments with the soft symbols. 

In some aspects of the invention each demodulating finger 
includes a plurahty of finger channels. Then, the supplying combiner 
channel assignments with the soft symbols in Step 206 includes each 

20 finger channel supplying a combiner channel assignment corresponding to 
the information channel being demodulated. 

In some aspects of the invention the receiver includes a 
controller. Then, accepting combiner channel assignments in Step 203a 
includes each demodulating finger accepting combiner channel 

25 assignments firom the controller. 
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A method for supplying combiner channel assignments, with 
the soft symbols of corresponding demodulated information channels is 
described. The grouping of combiner channel assignments with the soft 
symbols permits the assignment of any information channel, to any finger 
channel in a demodulating finger, or to any demodulating finger, without 
additional communications being required between the controller and the 
combiner. Once the demodulating finger is programmed with a combiner 
channel assignment for each finger channel, the assignment of finger 
channel outputs to combiner channels is regulated in the flow of 
communications between the demodulating finger and the combiner. A 
system for assigning combiner channels with the soft symbol outputs of a 
demodulating finger is also provided. Variations include a channel 
register to store combiner channel assignments that regulate each finger 
channel in the demodulating finger, or independent registers in each 
finger channel. Other variations and embodiments of the invention will 
occur to those skilled in the art 
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